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Maximize 
obj: 18 



xD2 + 22 xA1 + 17 xD1 



+ 23 xB3 
Subject To 
b_A: xA1 
b_B : xB4 
b_C : xC4 



xD2 
xA1 
xD2 
xC3 
xC4 



b_D 
s_1 
s_2 
s_3 
s_4 

Bounds 
0 <= xD2 
0 <= xA1 
0 <= xDI 
0 <= xC4 
0 <= xC3 
0 <= xC2 
0 <= xC1 
0 <= xB4 
0 <= xB3 
0 <= xB2 
0 <= xBI 
0 <= xA4 
0 <= xD4 
0 <= xA3 
0 <= xD3 
0 <= xA2 

End 



+ 40 xB2 + 35 xB1 + 



+ 34 xC4 + 12 xC3 + 37 xC2 + 13 xC1 + 30 xB4 
32 xA4 + 31 xD4 + 18 xA3 + 19 xD3 + 36 xA2 



+ 
+ 
+ 
+ 
+ 
+ 
+ 
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\Problem name : selleropt.LP 

Maximize 

obj: u1 + u2 + u3 + u4 
Subject To 



total : 
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\Problem name : buyeropt.LP 
Maximize 

obj : uA + uB + uC + uD 
Subject To 



total : 
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A_1 : 
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\Problem name : selleropt.LP 

Maximize 

obj: ul + u2 + u3 + u4 
Subject To 



total : 


u1 
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A_1 : 
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\Problem name : maxmatch.LP 
Maximize 

obj: 17 xE4 + 5 xE3 + 12 xD3 
+ 12 xC4 + 14 xB4 + 15 xB3 
+ 6 xB2 + 15 xA2 + 22 xA1 
Subject To 
b_A: xA2 + xA1 <= 1 
b_B: xB4 + xB3 + xB2 <= 1 
b_C: xC4 <= 1 
b_D: xD3 <= 1 
b_E: xE4 + xE3 <= 1 
s_1 : xA1 <= 1 
s_2: xB2 + xA2 
+ xD3 
+ xC4 



FIG. 1 2 



s_3 : xE3 
s_4 : xE4 

Bounds 
0 <= xE4 
0 <= xE3 
0 <= xD3 
0 <= xC4 
0 <= xB4 
0 <= xB3 
0 <= xB2 
0 <= xA2 
0 <= xA1 

End 
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\Problem name : buyeropt.LP 

Maximize 
obj : uA + uB + uC + uD +uE 
Subject To 
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